Extracting tactics learned from self-play in general games
نویسندگان
چکیده
Local, spatial state-action features can be used to effectively train linear policies from self-play in a wide variety of board games. Such play games directly, or bias tree search agents. However, the resulting feature sets large, with significant amount overlap and redundancies between features. This is problem for two reasons. Firstly, large computationally expensive, which reduces playing strength agents based on them. Secondly, correlations impair ability humans analyse, interpret, understand tactics learned by policies. We look towards decision trees their perform selection, serve as interpretable models. Previous work distilling into uses states inputs, distributions over complete action space outputs. In contrast, we propose evaluate types, take pairs provide various different types outputs per-action basis. An empirical evaluation 43 presented, those are case studies where attempt interpret discovered
منابع مشابه
Deep Reinforcement Learning from Self-Play in Imperfect-Information Games
Many real-world applications can be described as large-scale games of imperfect information. To deal with these challenging domains, prior work has focused on computing Nash equilibria in a handcrafted abstraction of the domain. In this paper we introduce the first scalable endto-end approach to learning approximate Nash equilibria without any prior knowledge. Our method combines fictitious sel...
متن کاملFictitious Self-Play in Extensive-Form Games
Fictitious play is a popular game-theoretic model of learning in games. However, it has received little attention in practical applications to large problems. This paper introduces two variants of fictitious play that are implemented in behavioural strategies of an extensive-form game. The first variant is a full-width process that is realization equivalent to its normal-form counterpart and th...
متن کاملCollaborative games: Lessons learned from board games
Collaborative mechanisms are starting to become prominent in computer games, like massively multiplayer online games (MMOGs); however, by their nature, these games are difficult to investigate. Game play is often complex and the underlying mechanisms are frequently opaque. In contrast, board games are simple. Their game play is fairly constrained and their core mechanisms are transparent enough...
متن کاملWhat Skills and Tactics Are Needed to Play Adult Pick - Up Basketball Games ?
The purpose of this study was to examine skill levels and performance patterns of regular players of pick-up basketball games. By a survey, 65 participants were identified as regular players and participated in the study. An observational instrument used to analyze game performance of the participants was developed and both content and construct validity of the instrument were established. Resu...
متن کاملVoluntary Play in Serious Games
Voluntariness is an important feature of games. Serious game designers intend to generate engaging gameplay, which implies that voluntary play should be equally important for serious games as for entertainment games. This paper describes the outcome of a study on the impact of voluntariness on learning in a serious game. The results of 19 participants, randomly assigned to voluntary and mandato...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2023
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2022.12.080